Circular Coloring the Plane
نویسندگان
چکیده
In this paper we study the circular chromatic number of the unit distance graphR. Let r 2, a, b ∈ [0, r), and a b. We define the circular distance of a and b, denoted by δ(a, b) = δr(a, b), to be min{b−a, r+a−b}. One may identify the interval [0, r) with a circle C having circumference r, and then δ(a, b) will be the distance between a and b in C. It is easy to see that δ satisfies the triangle inequality. If a, b ∈ [0, r) (or equivalently a, b ∈ C), we define the circular interval from a to b, denoted [a, b], as follows (see Figure 1.1):
منابع مشابه
Numerical Modeling and Experimental Study of Probe-Fed Rectangular Dielectric Resonator Antenna (RDRA) Supported by Finite Circular Ground Plane
Dielectric Resonator Antennas (DRAs) have received increased interest in recent years for their potential applications in microwave and millimeter wave communication systems. DRAs are normally used with the support of a ground plane. The radiation and impedance properties therefore depend not only on their physical dimensions and dielectric properties, but also on the size of the ground plane. ...
متن کاملApplying Differential Transform Method on the Effect of the Elastic Foundation on the out - Plane Displacement of the Functionally Graded Circular Plates
In this paper, the effect of elastic foundation on the out of plane displacement of functionally graded circular plates using differential transform method is presented. Differential transform method is a semi-analytical-numerical solution technique that is capable to solve various types of differential equations. Using this method, governing differential equations are transformed into recursiv...
متن کاملCircular Colouring the Plane
The unit distance graph R is the graph with vertex set R2 in which two vertices (points in the plane) are adjacent if and only if they are at Euclidean distance 1. We prove that the circular chromatic number of R is at least 4, thus “tightening” the known lower bound on the chromatic number of R.
متن کاملThermal Buckling Analysis of Circular FGM Plate with Actuator/Actuator Piezoelectric Layer Based on Neutral Plane
In this paper, the thermal buckling analysis of a circular plate made of FGM materials with actuator/actuator piezoelectric layers based on neutral plane, classical plate theory and first order shear deformation plate theory is investigated. Reddy's model is assumed for material properties of FGM plate. Plate under the thermal loading, nonlinear temperature rise through the thickness and clampe...
متن کاملEffect of Winkler Foundation on Radially Symmetric Vibrations of Bi-Directional FGM Non-Uniform Mindlin’s Circular Plate Subjected to In-Plane Peripheral Loading
An analysis has been presented of the effect of elastic foundation and uniform in-plane peripheral loading on the natural frequencies and mode shapes of circular plates of varying thickness exhibiting bi-directional functionally graded characteristics, on the basis of first order shear deformation theory. The material properties of the plate are varying following a power-law in both the radial ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- SIAM J. Discrete Math.
دوره 21 شماره
صفحات -
تاریخ انتشار 2007